2.7 KB · ⇊ 2 parts · ⤓ Micron 2.7 KB · ⤓ HTML 6.8 KB

top

mwbaFFTw, abbreviazione di mwbqFastest Fourier Transform in the West, è una mwbglibreria mwbwC per il calcolo della mwcaFast Fourier Transform sotto licenza mwcqGPL sviluppata da due ricercatori del mwcgMIT, Matteo Frigo (informatico) e Steven G. Johnson (fisico).

• Caratteristiche

• Caratteristiche principali

• Collegamenti esterni

Si tratta di una delle implementazioni migliori esistenti, ed è spesso utilizzata in programmi accademici dai ricercatori nel settore dell'mwdqanalisi numerica. Il suo principale punto di forza è l'estrema velocità, raggiunta attraverso un'accurata ottimizzazione degli algoritmi utilizzati e l'utilizzo di istruzioni specifiche per i vari processori (mwdgMMX, mwdwSSE e simili).

Tra le sue caratteristiche principali vale la pena di ricordare:

• può eseguire un'ampia gamma di trasformate, tra cui quelle multidimensionali, quelle in campo reale e la mwfaDiscrete Cosine Transform;

• può lavorare su dati disposti in memoria in modo non consecutivo;

• è in grado di scegliere il migliore algoritmo mediante misurazioni delle performance sulle varie piattaforme. Può salvare questi risultati con un meccanismo chiamato mwfwwisdom (saggezza), per utilizzarli in successivi calcoli delle trasformate;

• può generare codice per il mwgqcalcolo parallelo.

• mwhq(EN) Home page del programma, su fftw.org.